package LeetCode;

import java.util.HashSet;

/**
 * 存在重复元素
 * @author 豆包LU
 * @date 2023/4/11 13:59
 */
class ContainsDuplicate {
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        // 创建一个 HashSet 存储整数
        for (int num : nums) {
            // 遍历数组 nums 中的每个元素
            if (set.contains(num)) {
                // 如果 set 中已经包含了当前元素 num
                return true;
                // 则说明 num 在数组中出现至少两次，返回 true
            } else {
                set.add(num);
                // 否则将 num 加入到 set 中
            }
        }
        return false;
        // 如果数组中每个元素互不相同，遍历完后仍未返回 true，则返回 false
    }
}